백준 2437 저울 백준 2437, 저울 - Greedy, 누적 합 n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기 ① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합 ② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추들의 무게 합 + 1 ③ 작은 무게 ~ 큰 무게 순으로 정렬했을 때, 인접한 추 끼리 무게 차이가 작아야 더 촘촘히(?) 추의 무게 합 구성 가능 n개 추들을 무게 작은 순으로 정렬 ①에서 유추한... 그리디greedy누적 합알고리즘백준 2437 저울코딩 테스트greedy
백준 2437, 저울 - Greedy, 누적 합 n개의 추들의 조합으로 만들 수 없는 최소 무게 구하기 ① n개 추들의 조합으로 만들 수 있는 "최대 무게" = 모든 추들의 무게 합 ② n개 추들의 조합으로 만들 수 없는 "최대 무게" = 모든 추들의 무게 합 + 1 ③ 작은 무게 ~ 큰 무게 순으로 정렬했을 때, 인접한 추 끼리 무게 차이가 작아야 더 촘촘히(?) 추의 무게 합 구성 가능 n개 추들을 무게 작은 순으로 정렬 ①에서 유추한... 그리디greedy누적 합알고리즘백준 2437 저울코딩 테스트greedy